<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Journal Article">
		<site>plutao.sid.inpe.br 800</site>
		<holdercode>{isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}</holdercode>
		<identifier>J8LNKAN8RW/3D53TSH</identifier>
		<repository>dpi.inpe.br/plutao/2012/11.28.18.16</repository>
		<lastupdate>2013:01.17.10.54.43 dpi.inpe.br/plutao@80/2008/08.19.15.01 administrator</lastupdate>
		<metadatarepository>dpi.inpe.br/plutao/2012/11.28.18.16.51</metadatarepository>
		<metadatalastupdate>2018:06.05.00.02.11 dpi.inpe.br/plutao@80/2008/08.19.15.01 administrator {D 2012}</metadatalastupdate>
		<secondarykey>INPE--PRE/</secondarykey>
		<issn>0104-530X</issn>
		<label>lattes: 6187221670775160 3 ChavesSennYana:2012:NoHePr</label>
		<citationkey>ChavesSennYana:2012:NoHePr</citationkey>
		<title>Uma nova heurística para o problema de minimização de trocas de ferramentas</title>
		<year>2012</year>
		<secondarytype>PRE PN</secondarytype>
		<numberoffiles>1</numberoffiles>
		<size>467 KiB</size>
		<author>Chaves, Antonio Augusto,</author>
		<author>Senne, Edson Luiz França,</author>
		<author>Yanasse, Horacio Hideki,</author>
		<resumeid></resumeid>
		<resumeid></resumeid>
		<resumeid>8JMKD3MGP5W/3C9JHCP</resumeid>
		<group></group>
		<group></group>
		<group>LAC-CTE-INPE-MCTI-GOV-BR</group>
		<affiliation>Instituto de Ciência e Tecnologia - ICT, Universidade Federal de São Paulo - UNIFESP, Rua Talim, 330, CEP 12231-280, São José dos Campos, SP, Brazil</affiliation>
		<affiliation>Universidade Estadual Paulista - UNESP, Av. Ariberto Pereira da Cunha, 333, CEP 12516-410, Guaratinguetá, SP, Brazil</affiliation>
		<affiliation>Instituto Nacional de Pesquisas Espaciais (INPE)</affiliation>
		<electronicmailaddress></electronicmailaddress>
		<electronicmailaddress></electronicmailaddress>
		<electronicmailaddress>horacio@lac.inpe.br</electronicmailaddress>
		<e-mailaddress>horacio@lac.inpe.br</e-mailaddress>
		<journal>Gestão & Produção</journal>
		<volume>19</volume>
		<number>1</number>
		<pages>17-30</pages>
		<secondarymark>A2_ADMINISTRAÇÃO,_CIÊNCIAS_CONTÁBEIS_E_TURISMO B1_ARQUITETURA_E_URBANISMO C_CIÊNCIA_DA_COMPUTAÇÃO B5_CIÊNCIAS_AGRÁRIAS_I B4_ECONOMIA B3_ENGENHARIAS_I B2_ENGENHARIAS_III B4_ENGENHARIAS_IV B1_INTERDISCIPLINAR B5_MATEMÁTICA_/_PROBABILIDADE_E_ESTATÍSTICA B2_PLANEJAMENTO_URBANO_E_REGIONAL_/_DEMOGRAFIA B2_PSICOLOGIA</secondarymark>
		<transferableflag>1</transferableflag>
		<contenttype>External Contribution</contenttype>
		<versiontype>publisher</versiontype>
		<keywords>Graph, Heuristic, Metaheuristic, Scheduling, Tool switches, problema de sequenciamento, minimização de trocas de ferramentas, Heuristicas, metaheurísticas.</keywords>
		<abstract>The minimization of tool switches problem (MTSP) seeks a sequence to process a set of jobs so that the number of tool switches required is minimized. This study presents a new heuristic for the MTSP. This heuristic has two phases: a constructive phase, based on a graph where the vertices correspond to tools and there is an arc k = (i, j) linking vertices i and j if and only if the tools i and j are required to execute some job; and an improvement phase, based on an Iterated Local Search. Computational results show that the proposed heuristic has a good performance on the instances tested contributing to a significant reduction in the number of nodes generated by an enumerative algorithm.</abstract>
		<area>COMP</area>
		<language>pt</language>
		<targetfile>a02v19n1.pdf</targetfile>
		<usergroup>administrator</usergroup>
		<usergroup>banon</usergroup>
		<usergroup>lattes</usergroup>
		<usergroup>marciana</usergroup>
		<visibility>shown</visibility>
		<archivingpolicy>allowpublisher allowfinaldraft</archivingpolicy>
		<readpermission>allow from all</readpermission>
		<documentstage>not transferred</documentstage>
		<nexthigherunit>8JMKD3MGPCW/3ESGTTP</nexthigherunit>
		<dissemination>PORTALCAPES; SCIELO.</dissemination>
		<hostcollection>dpi.inpe.br/plutao@80/2008/08.19.15.01</hostcollection>
		<username>marciana</username>
		<lasthostcollection>dpi.inpe.br/plutao@80/2008/08.19.15.01</lasthostcollection>
		<url>http://plutao.sid.inpe.br/rep-/dpi.inpe.br/plutao/2012/11.28.18.16</url>
	</metadata>
</metadatalist>